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PROBLEM TO BE SOLVED; To provide an apparatus 
that can correct burst errors over 20 million consecutive 
bits with a cost increase and an additional latency in a 
realizable degree and to provide its realization method. 
SOLUTION: This invention utilizes an SDRAM device for 
a replacement buffer and employs an address remapping 
method to substantially make a read rate equal to a 
write rate thereby overcoming the limit in a conventional 
SDRAM device when it is used to realize a large scale 
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before page change resulting that an effective memory 
cycle rate suffices no system requirement, this method 
uses the address remapping with respect to the matrix 
transposition. 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner’s decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner's decision of rejection or 
application converted registration] 


http://www19.ipcll.jpo.go.jp/PA1/result/detail/main/wAAAh9aaapDA41 ... 2004-02-26 



Searching PAJ 


ffllOIXI 2 / 2 


[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner’s decision 
of rejection] 

[Date of requesting appeal against examiner’s 
decision of rejection] 

[Date of extinction of right] 

Copyright (C): 1 998,2003 Japan Patent Office 


http7/www1 9. ipdl.jpo. go.jp/PA1 /result/detail/nnain/wAAAh9aaapDA41 ... 2004-02-26 



(19) (JP) 


«2) ^ ^ (A) 


#^2003 - 51813 
(P2003 -51813A) 

(43)ilrffi0 2^^210 (2003. 2. 21) 


(51) Intel.’ 

H0 4L 1/00 
G0 6F 11/10 
12/02 

H0 3M 13/15 
13/27 

^Jia^ 

3 3 0 
5 9 0 

FI 7-73-r(##) 

H 0 4 L 1/00 B 5 B 0 0 1 

G0 6F 11/10 330P 5B060 

12/02 590B 5J065 

H 0 3 M 13/15 5 K 0 1 4 

13/27 

5fe»^ »^]gOS;l9 OL (^14 H) 

(21)mii#-^ 

!^S2002- 119003(P2002-119003) 

(71) m® A 596077259 

)t— b>h ^9 /X2V^—X ■^Z'Zi—i^ 

(22) mis 0 

¥^14^ 4 H 22 0 (2002. 4. 22) 




Lucent Technologies 

(31)«5fefS^®#^ 

09/839486 

Inc. 

(32)«5fe0 

¥^13<¥ 4 ^ 23 0 (2001 . 4. 23) 

79-ViJ-^m 07974 -n.— 

(33)®5feti±3BH 

*a (US) 

— . VI — t)k 7'CZzjl— 



600 -700 

(74)'ftaiA 100081053 

^m± =u%:x (^i€) 


(54) 


(57) imm: 

[ISM] 3iMt7"c2i^TJb'‘y bSjS£0*#$^^r-r.5> 

■r TiSiE$ix^ X 0 
^■t6 <r t . 

[^¥^¥-S] ®}g^<-y7T(CSDRAMx 

I-r-i. r H uxlf-e -y > 1 1 (ci oT^flg 

■f i) . tT . 1 '^—i>(,ZX hT^tl 3 ■?> 

, -t^hK>^ SDRAMx^'n' 

-f X<^3j-— y\'— /\.y K-if-f 

i^Wcomizm^ #Br<7)[1]^ 

(CWoT(I31$AT Lat\ 9 )V\^ 

•yb“>'i>’>'3iffi$ix-i.. 


10 

i 

z. saJifJ. 
-WB-F 








(2)M2003-31S13 (P2003-51S 


-1 [ Mmm 1 ] s iir t a- p x 

-3^ h'-y hxhu . luie:^ 
>fo-FT-3'b''yb^hU-2>.2-3 
- K y- K (cx>' 3— Kf-I) Xx -y Tb . lirlEn— H V 

<7)x>-P USfib— PS,t/)^ftb— 

h U -y^Xj; D 1 iBS;$ix*:SDRAMyN'-yyrXb 
Tfcfcv^T. m— iosDRAMMa:^«®-r.2.x>')' 
U IfliB'bA' J: 0 ^irl. x - y 7"v h U -y 

A •§> X X -y r b , H— -y 

xKy-FJ: •9^-l>S^JS-r.|)-fe^^>'F§-mriB-fe;Fj: D 

f u -y y xtc-^ >^3'- u -y-r-s. 

Xx-yy't . ys'— ^.y Ffi)#$:^-f 

^|j!^tilL-t!)f^te;i5V'>T, y'y F U 'y^xcort^ 

a-if^^aj-txx'yy-i:. HuEK^aiL»!j#('fcl^ 
Tif;^ttiSix/siiriBxx3-F$iiT^ 
i^^bx— 3^b'-y FXF 'J— 
x -yTt. SrWtTfcO, WIS-b/F i 
. 7"y F y y y XC75MES# 3iX.S.l/-|S^^tb 

, H!iie*^ia^2sii^‘Hui5i3i*mLS!)#comrf5^-F^«{t; 

mm^^i>miim^tii xoi,z 

iS5e^i^Tv^s ^ 

[ft^Jl 2 ] a- F X- 3- f -y F X F y 

— AX)3— F'y— F^iox^'n— y — F-y 

O^y ( Reed-Sol omon) ^1 fc 

[ ft^Ji 3 } s <3 , Bfrieilc^^ai 

LfcX ^ y #B 1 < 7 D 

0Si2r^io-rix/jN-e F y -y y x<^:^*>'S P R AMj^-— y-\ 

.y F a: Huie-^-y'^'MlcW 

T"S)I. J: d (C 0 fflE-b;Fj: '5 HfigSix^frie-y-yv F y -y 

yxcO<5:^Sr^^-r^Xx-yrb, 

fc -ri. 2 mt,zim(7)mt-yjm. 

yvcTj^^-y'^^-ys-^-y FtOmilEB^iESPi*'\ tu 
lES D RAM-"<-y^m-r-l.3a«!L;^^fafE3- FV- 

F< 7 )-fe y F ■s.tfliE-y-y-x f y -y y x-tyuco 

3§ML-J^;^x-^('C##3itfXx-yX°b . l5fEM^ 
Hi U 5 li/s# axt y- F immmiz^^t-t^mmx-co s 

D R A ti^J:o ^j:mz 

1 y ASc^ff.-o@e^T'S!X^fct! Liz 

<f-i>-*fX'^F y -y yx.-b/FTFyxSrS'?'yt“yx'-r-& 
Xx y Tt . ar#tf^ b iW^b-t^m^mmsmz^i 

[ tmm 5] friB e y , 

|ylE3Mfi^^ o- Fx-X t' 'x Fx F 

im(.i^-timsiThi>~b^nmb^^n^m^4m 


l.■ztim<r>mt^JJ'A. 

[1**316] HfilE:frafc:5'\ yy^y-y-y 

J: ^ =S:luiE£«ft4><7)fr:*I^mffi-9-|.x 
f-'y-Tb. RU:. 0ulE«®/&"^^ai§iX/^-±§^ScmriExy 
n- YRX/^ y^-V -7'g^ar ry X F*^X 
^-yTb. &W-r^.Ifcr^®i:-ri.|f*«m5^(CiE 

[ f**il 7 ] . $. 6 > (c , api«b (c#** -g. 

y y — y N'tcds v>TMiBx y 3 — f § tiz X y X - y — 7' 
^iXJtx-yh'-y FX F y-A^x^ yy-y-7'LT 
x'7— F*l)X.X‘y7“i: , b $r^v^b'f'i>M 

[|**:as ] ltfiE*-ft(-ci>F>T . MIES D RAMy^y 
7rXFr*^2=F7Jfc:‘-y FOX'-X’— 7)Xx— y<— XF 
fzMz^^TSb ^ (5 3 <1 i; gulE y - F' 

-yo^y3-F*'' ( 2 5 5, 2 23) yz-Z-y 

ibMIExyn-FSFg*^'. mrlEA^lx-y 
XF y-Aa--f yy— y-7$iXl>A.# l 5 6. 2 50 
3- F 7- F izmvmzjzyy- }<-tS Z b aulEn- F 
7- F-y-f X*'' 2 0 4 0 b' -X F T-* ^ >1 i: .S.7^ . BiilE:»- 
^^7)i5ii53-F7-F2--^ yy-y-7'@ 
&^T- 6 0 b" -y F -b yy y F Iz^mti- Zb^Wmbti> 
i**3m 7 
[ 1**^9] 

3 yizms-t^mxffjy'^ 
-X Fxx-^e^ L^-ri^Vw^--c35 0 , 

y-F-yn^;y^^^-fES:fflF>T. jlflA,-<D— F 
X— 7 b'<y FXF y— Ax3— F7— F£cxy3— F-f 
^Xx-yXb, MiR$tL*—5SX)BulE7—F7—FX)=S- 
y? Sr -fe XX y F 'J* g. x x ^y r b . fIIE7-F7- 

F7)S^;S-r g.|iiiE-bXx y F o- Fx-x b' 

-y FX F y — A<7D^fi|$ix|>ys:— X Fxx— raPBt Jt®£ 
t T^; ^ ^^®W^xy N' y m; -o T ^ y X — y — 7* g> 
Xx'yTb. lalE4’yX-y-7‘SA-bXxyFS:, ^ 
J10^:Sro7S.'t>'y{7 7 AT F yx^:g-rs Xy5’7— Fx F 
T7Fy -y XXi: UTTy^f Ea*iX/t S D RAMx'y\' 
-i xyN'yx J: omm^tifzmm'X y 7 rc^Jix^$iX7tT 
FyxtC*§3itJXx-y7“b. ZZZ\ 

-y'SrlffiS; LTis y . buIES D R AMx'yW Xii#y?y < 
— X FX^: y-y-yxypy- Far^LTl^ 'g) S DRAMX 
y 7)#t)SWD 7 Sr 0MWS^- ^b LX g. C 

b IZX -oT£5®X^: y T F yxS-iSS-fg-Xx -y Tb . 
MiEffiST F y X Sr ItriE SDR A Mx X X)#y? X)mi 
B^mr F yxtcv -y byx'Tg>Xx -y 7"b , hu!ES7 

■y b°yx'§ix/iiSS^— y'icj: -oT^.^$ib3^cy— xy 

XT|5IEII^7)T F yXiOl^lSSr h 5IES D R AMx'y 
xX)|!)iEy'yX^'^f%XtHj'TXx yX’b . ZZX". mflE 
y—yyxii. axr Fyx^Mi::[^g>:t-y^'-^■y f 
7)Ma*''mriE*# a=Ag|^.au:'mriBilSAai Lm^cDMH 
l,zi5\,^Xi6X^mL<^j:hXoXmiK^ixXi5'0 . 



(3)^2003-51813 (P2003-51S 


5 


-r b (C J: T ME S D R a M 

P ^ ^ U -9-^ /n^- h (ciSifi-t -i. X o i. r 

b MEijt^m L gl®(::43V’>TS!;vttl 
$ iXT^-Miex :x 3 - K $ixT y 3^ - 'J - 7';^ T - 

3^ b'-y bX P IJ -A^MI£3i(ii«f*:(Ciiai-r-S Cl b 2 :# 

[ if ^11 1 0 ] Ml e* ^ $ <3 (c , K ®co 

b y ^ lfta^-57ic»#32=OS©2rML 

Ti30at/\ MEKA^aiLSI?f*’'Kxy h 

t WBK<7)^ 

[ff«3Si n ME:^^*', S< 3 (C, i^yf-i^-S/3 

■yrb, at>\ ME^W1^ttl^^T.^’«^(cMExx3 
-F25.t>M X3’-.y-7"g®SrT7f-'f <-h-r-I.XT- 
•y7"b, 2rMtTV^^<Ib2-#1s!b-ri.if^]ll 0(cE 

[ if 1 2 ] Ml ^ (c . MiSi^ft'^. 'i D 

-h'x-7b*>y pxh y-ASrdia-ri, BWT-3lPiif(3 

•2>V'i>'— /''sfci3V>TMExx3— 

— U-7"$tL^c-r— 7b'y hXPU-X2 :T'^ >-3^-U 
-7Lx7-K-ri>Xx-y7*b. i-^-ti>Zb^i^mb 
■thmitiTM 1 1 i,z=mcomfjjm. 

1 3 ] 

(ciB ViT . '^BM^Mt^:k%cr)zyy^ u—i^s v(c® 
a-^^ra3^W^N'-x hx5-2T®b 
0, Si^ft:^rffi7:)^ 31fi^-3a— K 

X— 3'b'-y hxb y— Aa:3 — F7— Flcxxn— F-f 

•SXx -yrb , ME3- FX?- F^rbX'X X Ffc3)-ffJ-r 
■?>Xx'y7°t, ME-3 >'3’— y— y^ix^ME-bXX >" 
F^x-7b>y FXFy-AbLTMie3\5¥WB*ffira 
mmzmm-ti>z'.^-yTb. ^mmzi3\,^x. MfEiim 
$ tLfz X— 7 b' ■■/ F X F y — A arSfit" •?> Xx -y 7' b . 
MiEj^fS$ix/ix — 7b'-y FX.F y — ASrx^ X3' — y 
-7'S.l/x'7-F-r-i>Xx-y7"b, Sr^LTfcO, ME 
5M«Ss(ci3(t^ME'3 X7- y-7'gPi‘ST/MES(Pi 
(Cistt^MExW x7-y-7'm*'\ x^y 

byUxFy 'yXxAML, ^il>fii<^x>- F yS«S.l/^)M 
flL— F2r^--r-S SDR AM^<-y7rX 
Xx -y 7°b . s D R A Mom— X J: y X y 
F yx>ffi2r^il'^ •SME'b-'F.t yif^$iX|)X — y-y'7' 
■7 F y -y XXSr^g-f'^Xx y7"b . ^ 

— ^''— FitlfF2 :M'^'S>®#iii?^R)#(cfcv^T,. iSgi 
Ut^’MEh - F 7 - F i 0 -fe X'X y F ?rM 

E^tX-7F y 'y7X-fe;Wc-3 yx— y— 7'f •SXx-yT" 

b. y FK)f^^M-t-SKX.ai 

HJjfttcjjvif. MEbyl'j; y^r§-^7'-7Fy -yXXO 
FlS2:MX.tti-rxx'y7'b, zrMLTiay. ME-b^'Fi 
y«®$bL/tME-y-7''7F y •y7x<3yME»#ax-s.t3’ 
ScAtiJ MES#2=X.S,l^MiES^X‘tf}HJ)fFi7) 


MiSy-FS:^-(t.-r-S.B0^T\ .n-'v-y 

F ^ME* § ^MEWx^ai Lmif^mmmz 

m-^m-th i 5 (ciS^^ixTV^I. b b ^#1S bi--l.»fh 

:^ra. 

[|f*3S 1 4 ) 3t^0^a LTiMfl^^ 

o-Fx-7xFy-AS'ji(t-r^^«{ci3V'>T, mm 

o - Fx-xx F y - A^ y - 

F-yo^ yxyn— F^^TiftSrfflV'i'Cxyn — F'^'-5>¥ 
SME3- F7- F<5D#<J 2:bX'X y F(c3)-fiJ-r-?.^f5 
^b^ffiox y F y F LX t y -b;F 

X F y 'y 7 X J; y ISfiSt § ix/i S D R A M.' <-y 7 r X F T 

ZZX\ MSSDRAM^N'-yXrXFrfi. S 

D R AM(^m— y ^'l.xy F y <7)ia2:^ 

•ri> i a ix/::ME-fe;FX)Rf* Lfz x - y -9-7'v 

Fy ■y7xtrMLTV'i^il^tf^ME7-FV-FX)M 
lC'^'S-fe7"XyF2:MERfIL*-y'7''xF y -y7X-b;F 

yx- y-7-r.s. Bs^T-*#ax^»('^y^T-ri.x 
X'yXb. bClTA ME^^jiT^iJjfFfiMiSL/t^— ^ 
-y^^->'<-'^-y FarMLTV'il.ME-y-XvF y y 
7 X b;F7) 1*1^ 2: ttJ-T B fi^rlf ill H6fF 2r Hfiff 

c: TA MEax^m LKH'^tiraa Lfzm-'<-=j 

Fzr^’LT^f^'S) b.7)^. MEb/F j; y 
1f^$lx;tME-9-7'v F y ‘y 7Xi7DMESS^ 

T^ati LiJjf^ Mies ^ ji7^S.yMEiS7^iti LtUl^OM 
EL- F^^b-ri-Bfl^TA y F 

S-MES^ )i*ttllt*^i3MieKX^ttJ 
aME-T'l. J: a (ciSg$lxT Vi^S,T/, MEStX^te Llljf^ 
lci5 V ifgx^iH § IXTbMEx y 3 - F $ IXT -3 y 7 - y 
- X $ lx* X- 7 b -y F X F y - A ^ ME^l^t3jMili-r 
b b ^#mb 

[ it^ia 1 5 ] ME^a*^' , s L tc , MEM^^ta l to 
l^73P5cx- y'^MX)M(c^a $ ixs L?t X t y #bs 

X)tH]^2r^b)-r*'h-7 F y -y 7X<J:^*^S D R AM:t- 

y 'X— ^ ’y F ^tME'^— LggM(cM LT fljl'7 h fzMz^ 

^xhhX a (cMie-feyF i y itESt^ix^ME-yx-e f y 

■y 7X7)<?:^2r^^-r^^g2-M-r 2 . ^ b xtf^b 

if*^ 1 4 (ciernTj^it^a. 

[ if 1 6 ] Mie^atcfe y>r , Mies # 

^"‘^MieScA^atl LiJjf^-^T)^— ys‘— ^ -y FT) 

MieS3ME:a'^t$lx. MESa^'. MieSDR 

• AM^-y'$:«Bg-r§3iggLX:Mfe7- F7- FT)-fc:7' 
X y F (cMlE'^-ixMie'y'T’'? F y -y 7 X-byFT)3iin L/i 
y^3A(cS#3itf^aS,t/. MEl5!7yiilLS.l/S^3AX^ 

L- F imMmizwi\:-t^mmx-<x> s d r a 

J: a 1 $ 

TX^^yA^A^^OSBD-TKT^ai UCfi-S-y-XX F y y 
7X-fe;Fr FLX2 tS 7 y by7'-r2>^B2r-#-tJ.I b Sr 

if®b-r?.n^«mi 5^(cE«T)^-ft^a, 
[if«3ll7] ME^a*L yy^^L-LH 

J; a=SfMie^#:4'T)ia®Srl^a4t''?> 



(4) ^2 003-5181 3 (P2003-5 1 S 


m/'i 

f -i>ffi^3a i e (cie«jc7)§-fi:ga. 

[ fi^Ji 1 s ] Huf E^s*^' , ^ (c , 

7'$ixfcT-3^b'-/ F7 .F'J-A^tM y^-V-^L 
X r 7 - F-r ^ t 1 

7 izimcmitmm. 

1 9 ] HfrlE^StCiiV'iT. MIESDRAMys' 
•yXrX FT*'* 2 ^77 f '•/ F c7);t— 3’'— 7<— X 
F arfUIE-r ^ fzMz^^Vh h ti \^XhU- i^'-b 
iimA^^LXa OIuiE'7 - F - yo^ ya- F*'' ( 2 
5 5. 2 2 3 ) 7 ^ --7 -y F T'J) O mTlBTiy 7- F#g 
0filEA*7"-3’XFy-A^-f y3^-'j-7'$ix^ 
^^1 5 6, 2 5 0 7— FV-.FtC^«S^t:xy7-F 
L-MIE 7 - F y- Xif 2 0 4 0 b' y F 9 a 
17'. HuiB3j-S'J^S*^'. #^^OmFiE7-Fy-F^t>ifES 
D R A Mx-v -y 7 r X F T J; 9 hmIE-9-7"v F 9 

■y 7 X y X - y — X-r -I. S 0'5T- 6 0 b' -y F b^'X X 
F - b 1 SlcfE^X)^^!: 

[0001] 

(c. ^A^mi:mm-t^mx>'>y^u-'>ayMmzm 
s-r s , 

[0002] 

[xmc7)mu imnmzmf^y 

a* 

Sic 5 V^'(y)y^-r-(7)^mizs.^yy^ 
l/->-3XSHX)7i->'X7"»S{t-?.. X-oX. 
y?'b'-y F/#7)fi-^(i. z<r>mmx>mxz^ SFFTJb'-y F 
Ztl:Z^^. mtif. 2. 5^'yfb'-y F/®>'7Dx 
- 7 x F y-Atcfcft.g>s $ 'jfi>'x>y x.—y'yxit^ 2 

^77 b" -y F •& . 

[00 0 3] 7^-yxh'J-M.timyr'ir<^iYLXi^ 
Jf $ b: <3tL^ %^(c{i . 7"a y 7 7 -i^lE 
(FEC) 

^’m±i^izinxhyy^y-y 3 y^^i,zmm-r^^ 
-ft«i. 3lc7 T - 3 ®fi7['3a*Hc®V%X5 
-7N-X FftgSB^PaTbJt® LT. iiaTJ b'v Ftc^tjr^-T 
tIgoT, i7>'7';F7'a-y7FEC 
X7-fgl7“nbX{i:. 

$ 7)x 5 - ^ ff 

srSft^iXo -y 7 ■ItXzX^ 

74LJ: 7 b-f b b'TX-B^®^b'«^®fi7'DbX 
_ha5$iXTV7|, j; 0 ^:^K^Pb 1{C1;^X^- 
7 <-x F (CM LX V \ 

[0004] ^<x>mmmmmxzi3\,-^xii. x^-tc^^ 


LX § ^CSIIT'S)^. C bs.[7'$ 
zrSWbLT. t- 7X F y-AT)-^ X7- 9-7'. 

>y 7 9 >'7. A'fOT$ixf) . W.PetersonSb'' 
E.J.Welden(Ci.g, “X5— l^IE^f-7-” (MIT Press(197 
2).m37iM)bv^7ajEfS!i( :^WMx>m?s:xm.Th 
h) (ca^^ix-a'-S. idle. bO-^S^^rJUlts:. & 
Smc^X7-9-7$iX7btx7-igiEW-^{i. i« 
t ^^^-th-^X com— 7 <-X F Sr [®IE-r -S. C 

Lt>^mXh^. ^X7-9-7'(CioT. 7-7:dy< 
—X F 9 i>:Rv J'5'i •5> X7 ■? 7 

4 77 — 9— 7'SiXt:''''-i)ii#t(i. 7'\— 7. Fx^— 
aSlcOMiLX7-b LTcOSftmSrW-r-l. i oi^ztch. 
[00 0 5] bix«9>x. -fx7-9-7'{±. 
i^izioif^yy^y-y 3 x^*cox^-{glE(cM-r 
^[taT'S)!., mma^izii. Am-n>s±^7j 

b' y F iZRMJi 7 -7 \'-X F ^ miE-t -I. <1 b 

i^T-X'/FX— F7'D'y7 
F*ilc07^'-X FX7-(Cfcltl.^1^77b' y FarfigiEt- -i>/i 
^fi^coS5l^H-3y-fe7-FcoTT1i. iiftlSJtc 
3&^®S9T9cS; ^XX7 — 7'/x7 —XAW'X -y 7 T X F 
l—i^'Sri^I'gbL-Cttd. 77. F. -^XX. RX/^'y 

f-W-v - 3 X^*X7-(iiE^ai-i oT'^'Sb $ix.g, 

^93HM-r'i>#^{±. (S^fi9tc3K^e7^3idiig5t;coji3i 
(CRS^ $ ixT v>:S: ttixli'^ir ^ v 7 . 

[0006] i^X7o9-X7'XXS ■y7 7X7'AT7b 
XXb9 ( SDRAM) T7N'XX(i:. >fX7-9-X(C 
MLTiEi'Sb 

tcob t> 

L^35^<3. SDRAMOcy. 

)1S. amrFFX^^M-r-l., Sr 

^■thZtt^iHmxzy^j:r>rzm-^l,zii. 

. grrX 7 MZLRJ^X-^ N'-^ -y F 7 7 . F ^ ^ o T L t 

7 . 7 d 7 ATFl^X 7 >f-;FF«. SDRAMcO 

F l/Xlcfcit-S.T{iiCO®:lc^a$tL-C F'^Tb 
S9. 3£ML7bJ).i)t^''(5;lAbibi 9cOx-7cofflSrTF 
^x-r-S^Wi. */FX)^-i7^RL.*‘m:b*V»o SD 

RAM^yu xt^mmzTvux^tih. 

mMLfzTVLXizX'a -y 7 F E C7- F7- Fb7'X 
yF*-'XFT$ixS. b(g5fr-i.b. -<X7-9-7'Sr 
^Jf-r ■?. S 07T'7 - F <7- F 7 XX SraiS LtzMlf 

T'Kx^ai-r c: b (i. X b 9 ^^^m^ix^mz'-^—yr f 
F'XS-^-r-g.ibSrie:'^b-r-&. 

. n«^7"o-fex 

li. mmmimmLfzT ¥ xxicx f t-t-?. i 7 (c^T?'J 
S-XFTtT. -f-7)tf?iiS-^T»(cS^*til-r<bbT'^>-g.. 
ea^T?iJSrK^ai-r7bi6(c(i. ?iJ:Srtc^LviT FF-Xif 

[0007] 

[ ti7b^i.sa] i9 mmxzmxixi.£ . 
X X7 — 9 — 7'ai'='r4 X7— 9— 7'(Cj2'Sb$ix.|.7^ 
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J: d (Cix^ $ tifz SDRAM -r'y <4 X y>v— b' y 

t LX . atg0D=5rr F L > yyli , ^ 'J a* ^ 7 

:^fi{i:«b'-y Fy- 
hX'hhfzHti^ dcD-Y >3^— 'J— 7'Ta-feAa-H^ff i> 

B WT . S D R A M nM A ^ V ■« 

HuaSiX7^J:3*a 
«®TfS. B*?£ra7ifg3ltci3fti>yyAF'-yH ysi 
■?>ro-feASr^3fi-r !> B WT'S D RAM^.'n' 

[0008] 

yy^y-y 

A F U— Atrxyn— F--^ y^'— 'J— 7'S,t/-r'^ y^’ 

- 'J - A-xa- 

5m®LA^2=F-77b'y F^cDA§§2:^f ■5.A--X Fx 

5-*^ 3y4^-AyF(cMLT»S^tg^^«c^«ffl ' 
iiS,i/')iJny-3 xyy— (cM LT^IS 1 3 i-giKcD 3x 
FTi^IE^ixl.. 

[0009] ( 2 5 5. 2 2 3 ) U-F-yo^:y (Re 
ed-Solomon ) il b l/ZX 9 ^ C? — F b 

'y FAFU— Fy— Ft-xyn — FSft, -f-co 
J: 3 (c LT^#<3i^/^3- FV- F*^'3]-iiJ$fiTfflt.'N''y 
yr^z-^m^irh. ZcDrn. rJ-FV-Fti. 

*^Eb'-y hThi>^<—X FX^—*^J)^t9>i>3—F'7— 

F(Ci5UT*AT- b b-y 

cb)Th^J:ol>Z (i5i];i{f, E/b=l 56, 250 ) , 

tLt^i^zj^ i ^ Ay \' y (-Wo T mx) z3—v'y—vb'(yy 

-<j-y'^tL^. 

[0010] ^(X>-mtmi^zi3\,^XI>i. BM 

y'N y 7 T (C S D R AM-tAnM A?rfljffl-r I> . 

<3, 2ls:f|0Bi, il®7)SDRAMxVNM A*^ASiK*^f 

tu L y- F b*# 3iAy- F b ^3ts:«0^(c^at- ,& T F 
yx||-7-ybyA'5-fflV^,|>C:i;(Cj;'3T^flgt-'l.<, 

BJ<50 <1 <7)[I1® (Cta! o T , 3 S^t A) SDRAM nM A Olt 
y cy) rt(c;i3V'Tx>''f A 

•9--3 7 /py- F T-xy A ^ m^ta LRz/9^&yf--t^ 

X b S b V '. 3 3*B ^ixi. , 

[0011] mmf^X'CO'f y3'-U-7'robAS.t/S 
ffiffiT'OxW y^'— 9 -7'7“o-feA(Cio{t'S SDRAM 
ys'-y 7 r<59a— T 'f yA'^Dpgtcfflv•'3i^•g.^T^JA)eS(: 
ra L T ( ± . 1 y (c A F T $ ix 3 •& ;& 7 K> [c 

SDRAMxyN'-f A<7)3j--yN— ^ 

•y F^F-3 yjU7}< ( o7:3^'MAai$iX-5.^-^(3) ^-y^ 

5giDlu(-£5fet L 3 ■I.Ab y#BS(7)|l]^(CS-:>TftM$iX 
T -^x. 7;Fy— F*''yAxA 

T FDAlfX >y b'yA^'jSffl 


^iU>, 

[0012] 2p:^BJ(Cta!7f^r F yAS-? y byAli. 

^-yN'-^.y 

L, d^^rbtCi-yT'. */M®<7)Ab9xfflV'>Tll®0^ 
(cUryF^'-f 

»i'a>7®(CSfl$fX'l) b . S D R AM^— y<7)!|%a0^^ 
s&SAL ^ji.a'5 1 2smmxiti:< 1 5wmmz^ 
■th. o'yrvLx^mzm^^-y^-'^-y 

¥tiL *#2=A>. (f=5r±>'^. iE*y<‘y7T^cDA9l) b 
m^mL (^Kay^'•y7r^D^!^^iiL) tf0iK:^(-fcUT(i 
{5'^t<*-l.. >Ttf0J:3(c. ^-y<-^.y F-f-f 7yF*^ 
myf-tiiLRu'm^}L^(^Mi^<x>Tx=i-bxi,zm-t^^wx> 
A^9#,®(CW-:,T{t)l§iX, SSStLT, 

■*r-i 7yFy— F*''^ta0^^y^'-A F-f -3 A/uy- Ftis 

j^-t^Xblz^^. 

[ 0 0 1 3 ] J:oT. B*S^3tafi(ci>(t 

-i> 2^7Jb'y F7);t-7'-CDX7-y^'-A F , Mi-Jf. 

2 . 5=3f';5'b‘y F/#cDf5jMti3V^T^Lfc8 5 9# 
cD7x— y‘yA\ §ix^. 

1-Z±M^^ -3 y 3^ — 9 — 7'f =Sr:b -^®a Ay N” y Sr ^^0^ 
(c®B|-r.S ra® I. . 

[ 0 0 1 4 ] OT. ^mmmi,zii\,^xi,i, 

Lfzmtmmm LXMm^tii>t>\ 
<?iJA{fRF*|^;aftyAxA (^J;t«\ 5 9 
x-hfum izMLx Lmm^^xh^ . xy^mxiL-x 
XA*<J: 0iS»-'>x-3’ y- FT-t[l#LTV^.g.i^-^[c{±, 

5fctL3 •5> 7 x — yy A'(cj; -5 TSS:h 73 b-y F*'A4:>iX 

bizXK). R FiE^ijifiyAxACfcit-s 7 x-yyA' 
[cJ:'>TAi:)ixTy'/t^W77b y F*^'IHfa$ix3 •!.. 
[001 5] 

[ ] rnTJciea^ § ix ^ v 

li. A'&^f'&A'-A FX7-[f]E7- F7' 

o-yASr-3 yy—O — y'-thb^^^mMn^m^^i^ix^ 
vK '^^muzm^iomxDLmHz 

A§*-^^A:*-'fflv^/3n, ot(c^»§4xt 

yA-9-7'^J{4, S^(^7Tb-y F(7)yr-3^-Sr^ 
■r-g.A'-A hx.y-<r)m'iM.i-^^-h-t^Xbz:Smb 
Lfz. ^®b‘y F(cW I, yyAoA. 

AAM-F5 'yA7yA"ATAbAAb9 (SDRAM) 
xy^M AxA Any— :3'\ C:7)acD7°obASr^31f •S) 
$ixi.ffis3T ^ 9 T y A 

- F -r ■& b LT fflv ■> ^ix 

5 . S D R AMx A V D y-(C;43 V i. , 
Ai^D7-A7A7yA'ATAbAA— y<— ^-y F 
ix ^mmr f y acdt f yAUx -y byA's■^f 3 .r 

bl>zX O T^«0‘5(iffi«$ix-?. « r F yASx -y byA' 

A— y'(— ^'y F-^A Ay^y^'— A F4)'\ Ab9 
r F y AsraA)®»A)#'^^rjfij^<y5J®^(c— ® 0 <jt:'S>.g. 
J; 3 L/C A ^ 9 i> AiT'ti^r < , 
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ZcoZtii. 

i Sr-aiigt-tl, , 

[0016] 2ts:^BJ(c^§ro-feX{i;, ±-f^ W^ms 
tJ’XMl— ASrn— KV— — K 
•r-i>gPt?r^LTV>^, n-FV-KiJi, kfflco^-f 
o-Ft-y Ffc ( n-k) fflc0x5-[^IE3-Fb'-y F 
b^-^t^nb'•y F J; •9^l.7'0'yi?T-^&« i 

|g7”abx{i, 3 — FV— FFl't'[®iE§7X9-?)X^— CO 
S::ba^bbLTS^-r-i., Cco^, 

FtCi -oXmiE^tl5^^±\z' y hm:^^ 

(^1) b=0. 5* (n-k) 

xh h , si>\ - <oMPs*\ OTtca^^ i^fth y - F - 
'/ □ ^ bT# ^ixl) i COT'S) ^ T t S: #it 

'f'^„ 

[00 1 7] '^Jt LT. (2 55, 22 3) y-F-y 
ci^yn-^z:{K^i'i> t . Zillt, n— FI?— Fcos^y 
T0F:R*52 5 5, 2 2 3ffl*''^'f o- F 

TOF . 255-223 = 32 x -y y F' >'-T7FTS) -o 

T, ^>'yTOF{i;Sb.yF:tyx'yFT'$)S. stK'J: 
-5 $ ix I. F' y -- fvkomi® « , t cot^ijco^i 
0. 5* (255-223)=16 i^y.-)x;Fb 
Tco(^jT-(i:, b- y FaT^^L/cn- FV- Fco 
-T-f X>'S *255 = 2040 b'y FT"S> 0. 1 :?- F 
•7- FFl(c^t/ix5— y-?— X Fcoffl^^^’SyvT'b = 
1 6 * 8 = 1 2 8,b ‘y F t T* ^[f jE’BTtgT'S •& . 
[0018] SitSEb'-y F<OX7 ->n'-X F 

Sr'7xy't-l)C:i:T'S)-l.ii-^(:(i;, 4^7— y-T$ix 
F-7- FcoiiiScIVUi;. 

(iiC2) M = E/b 

b^r-6. J:-:>T. 2i^7Jb'y Fc03j--3'"-cOX7-y\'- 
7. F iZim]E-ti>.fzli^l,Z(i^ M=20x 106/128 
= 1 5 6, 2 5 0{1C03-F’7-F2:4’ yc7-y-r-r 
4 >^7— y-7"coxy\">' * 

^^f?'|c0c^:7t, :^^B^izmi>Xa-tXlzJ: r,x 

'^'Wt $tLi>y^' -y 7 r cO-y-4 X Syg.(/iajD$iX-i. 1/ x 
Xb— <Ol#giB#raT) (i. 

(^3) S=M*n 

[0019] -±3i§tl,f^McOJt^('{±, M = 1 5 6 . 2 
50X'S>y. nti; (by F*^T') 2 0 4 0T"S>-l)fv; 
*6, yN'-y7TXFT«M* n = 3. 1 87 5X108 b 
■y h^70^SWtX^i>. 

[0020] Si2PBl^S5ll(Ci3(t^'>Vf-F'-v'3 X 

i.. 4. 4 kmi:V>3g^Sr^-r.|.--}<‘4 y F- 

y 4^4 0-74;F 

C0J#^(C«3:, i^F-^F'-F's ycOB$^6^^g5g*n 5 5 y 
#'C0^-S'-T'S) . 1 k mcOgEgl, 10-74 

yi'commcom^tztt. s^raxy-yKj: 7 - s s y #co:t 


-y-Xh h . 2 0-74 ;Fc0:t- y-Xh 

Tgg^*n kmcolfr^lcj^, j;^4 5 '} 

mz^j:^. yyi-y-y 3 y^mcommi. . s 

«co'ca,K, 

coMicbLT^'fkLd^. yy^y-y3ym^x>mits 
(i. iSSia^yyycoje^mcfcit^SfiSix^-ft-x 
cob X 7 y y y'(c i o T ix -I. . 

[0021] mm, 

Aco— tx^^61)(c^b> Lfz b COT'S § « 
xAfi, A7l^(-fcv^T. x-3^XF y-A^4a-F 
1 0 SrSft't-g) . ^4 o- Ft±, HgiS^^x-^X F y 
— Aco)^®S:^-f S-S>''4i, ^4o— Fcob-yF 
h^iz^^t-f^ i 0 *x— 3^y X. F J; y ^ 

[0022] y\'-XFxy— (JiEXnbXti:. jM(t$ix 
h^xx>r^-^i,zi(iLxm^n^i}^^mm.mzmm^ixh 
i}\ S'6V’>{i:, fiJStfbX-y-l g^bfcioTHfricESiX 
72 j: ^ =5rS -l.aco i $ ix*«^(ciMlR 

W(2Sffl$ix^*'COV')-r7x*'T'S-l>. bX-y-19{i. 3 
xbx-c?3XFa-y26(-lgig$7xTi3y, 
^5/Xf-F— 3 -5.x 

y "/iy 3 ;F FM^ SKx xbx — ^ziyh ^ — 52 64*) 
c04XXF7XF'3X7)'"^'LTV'i|>, 

x-XXF y-A^4 a-F 1 0 
{ilt-vXXx'f F-hT 1 1 arjltTyF— x-f X^Six 
-I). TTT'«, mTfciea^ix^ idle, x-S’^ixx 
3— F $iXTy^'"/ 7 T X FT(c4 X^’— y — 7'§ixS , 
®#3 X-rXXa-bl 1 cotB4]{± . F y XX 5 -y 3^ 1 2 
ti^Ti*^ra^#:l 3ar41LTXX-y'(l 45 b(* 5M 
ai^ixl.. Sll$ix^ 2 fi-v(i. xxf-x— >3 X^F^iS] 
(tcOSJE^r * $ ixT V ^ ,6 . ^J x (f bx :4- S ■§> V ^ 

{i*ax— S' TT y T— X 3 X^ b'eog^^a 0^(2431 ')T 
fflV'><F7x^ J; xtcyF— x-f xx'$7x^bu(-. ft-^xyx 
FyyS'l 5(c«^$fLTx4x3'-y-7'S,l7x‘3- 
F$ix^, 

[00 23] ia2(2^T$7xTl').6 4:^(2, fl-x3XxX 
X3-bl l{±xx3-7'20Sr^LTF>^*b Tix{4, ' 
(25 5, 223) y — F-VDbX74XcObcOTS 
LV'. 2. 5Gb i tcOx— S'^4a-F 
1 0 *x y - F - y O b XX X3 -S'' 2 0 (C-KJ^Six. 
GcO^SSMcOJS^tCts:. 2. 8 6 G b i t cOX F y — A 
>IcO^. 'J — F — '/ obXi^-^-ftT)^, Sb 
•y FXX-'KyFcoyTDT (Galois) 7-f— /FFb (25 
5 , 2 2 3) 3- FiSab^-Ti) =t 7 (cfflv^ Gix-6 T b 
y-F-yobX:RF-f-fm, 153$$ 7X72 tB 
JIS^^TS-I. "yz^-miE^W (W.PetersonS.lXE.J.We 
Iden. 1 9 9 2) (caiS0^C:ie3$$7xTV')|. , X>'3- 
3^20(4:. X— 3’X F y — A 1 0 X. 03(2:^$7xTV') 
^Xdiz^y? ncO:R$ — F7— F(2X73— 

F'ti.. TcO3-FV-F^3 0Ji:, mmx>mm. (^Jx 
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(j3 0 ) ^^T" 

mmcr>fzl!blZ^cOo-hcO6'V'C0m)^3 0a.-3 0i 

CO^ifTsk^tlX^'^h, ^co'fk. (^03— HV— 

(c 3 4 fi<^BTn-(c^j-SiJ$ix. iix<3a#cO!ST)n 
mp3 4m<^m)^k-^ 3-k>7- 

i. <3iX7t^Ti?)3- Fv- F(cjoV.r*::)cTt b b' -y F 

9,7 9 l^icfe®§ixTV'>|> {ZtLii. 

[00 24] 114 (i;. 

<rjlT', n{i3— FV— F<?3fflgiT'S)0. mfi^^ 
$iX7t3-FV-FF^T'i06 Ob'-y F-biT;.< FT'S) 

,2. . 1 5 6. 2503— F V- F 

CO3'i5C7):Sft«0yn-y >'<-y 7 r 2 2cO-b/UC-f y 
1 56. 2 5 03-Fy— Fc7)St) 
C07'0'y3'5r4 y3^— 9— 7'L*fSCr, 3— FV— F^ 
-3-yx(i}gM###-f-y-3^y7.b 
D. mca>7b LT«Off;^ttlt(-'«)E-r-l. "^fjyJ^Jzy 
F'J” (7)#^325A2r^i9'LT . RHUt’, 3 — FV — 
FXO^ZlT'o -y 7 y y -7"$ixi. , H— to 

3_F>7— FA'^tOaiML^cxy F yti, 6 0X15 
6, 2 5 0 = 9. 3 7 5y^b-y F3F3FM$fl-l.. 

T, 3-yXi03 oC0^,/3*^.|>2o (-eix-?-' 

^19. 3 7 5y;>yb'-yF:^) c7)?ft'^S>-g.V4i:a3fe(i. h 

»3‘9>|.3^F7— FtCi^V'T 1 2 Ob' -y FS:Si.^ViX 

[ 0 0 2 5 ] ll2(CfcV'>X, 6 Ob'-y FAy3<5yy7 Fy 
y'7.7 2i(±, xy=7— 3^2 ocottsyi^Sff-r^. 3— 
F7- Fi?)6 Ob'.y Fby'y y F*^jMtPs$a/ca*{i:. 

6 0i}^2 0 40comWXh 'A 6 0 b'-y F X 1 5 6 , 2 
50X2=18. 7 5y^b'-y F*'^#:2 0^ ?3'b'-y F 
^O^'N'-T.FX^— 18. 7 5^:^' 

b'-y F:ft<^>''— 7. FX5— (j. 4 yy— O—y'^ittz 1 

5 6, 2 5 03-F'7-F!50#'<?(2i3(t-i.2-Oi7)6 Ob' 
•y F-fey'y y F ( 1 2 0 b'-y F ) 

^T<7)3— F7— FJil 28b'-yF^0X 

y-miEi'n^ 3 mti^^i>fziblz. z <y>mc7yi^i,zii 
■kX<Z)T—yt)^^^S.^ix^. 

[0 0 2 6] XXl'>yhl^i^yy2 l(i. Jzya—y2 
0(ci5UT;^$fublilrn-^, 4ocoy";F— 
:ix;".:8e«53SDRAM2 2a. . . . 2 2 hO^N'y 3^ i 
y r yhT 2 21-Z-it^'t^. SDRA 
Mli, 1 6b'-y FX8y;^'V— F'y.FTT'33-S). SDR 
AMx>'W7-{i. TF'yxy'iAy— 3^2 3, 2 4bL- 
xiz^^ti^zy -f — ;FF 7 'Dy' 7 - 77 '/Fy— Fry 4 ■ 
(FPGA) tzJ:r^xm^^tLi>Tl^yxCZtil-oXa— 


>'N'y7rXFT2 2. JlV'FPGATF'yT. 
'y'xAy-3'2 3, 2 4iDt!jf^{i:. 3xbx — 3^3yF 
3-7 2 6 (C i . S D R.AM7=y'(4 

ffi3j'>7FF y=X3’2 5^aj3l$ix. Cl<DtiJ3iy 
7Fyy'X3'2 5{i. xy3— F^ixT4 y3^— y-X 

Sixfvib'-y F7.Fy-At F^yy-S -y3^ 1 2(x0t^-T 

i>. yy~^^zi3ifsmMmzm—cor<-yyTyhT5 
2*b m'[15(cWLTi5a!$ixTV'>^J: 3(c. x 4 y 
3^ - y -7' a WT'fflV i3ix^ , 

[ 0 0 2 7 ] xy3— 3'"2 OcO^$-x-ft:7'’o-feX, TFD 

xy'xAy— 3^2 3. 2 40TF'yyy7'lstg, sdr 

AM2 2a. . hcDxFy-y'jttg. Rz/, Ataxi'>y 
Fyy'7v3’2 1. 2 5(X)m.mi, ll2(C^§ixTV^|>i; 
OhZ. 3ybi-73y FO-7 2 6(lioV'>X^^TSfL 
|.^^3- F(c j: oTPS^ixfclStg&^r-r SMS'JcD/n 
-F' 7xT3y;F-AyF(’J;'?T»f$ix.|., >n-F 
r^xTiU 'MW£MS.y>z2y4i- 
:^'yFii, y7Fyy'A72 1. 2 5b LTJiVitesse 
Semiconductor^tOV S C 7 14 6 xV^-4 XT F F-xy 
xX''F' — 3^' 2 3. 24b LXJi:Lucent Technology ihcO 
ORCA FPGA ORT88 5 03y.-K— Ay FX- 
hh. TFyxy'xAy-72 3. 2 4S.t/'y7Fyy 
X3^2 1. 2 5. 5.1/. xy3 — 3’'2 0cD:^ig(±. 3y 
b*x-3'3yFa-7 2 6cO$iJf®Tkfc(t-l.^^3- F 
b LX^^iXhZki.'^mxh^, 

[0028] ^cDj|]®Wxi3l,-'X(i. y-F'-Vo^y 
3-F(i. 8b' -y FyyA/FJ: 9 7 -f -;UF 
5V (25 5-223) 3— F2-fflV'>.i>, j;-oX.'3- 
F7-F'{3:2 5 5A3^-r-y F (/'’n- 3 F) *X'iby. ^X) 
3 ^ X) 2 2 3 4 a - F . S 9 X) 3 2 w'A X -y 3? y y 

A0FX'J>-l), 3-F'{±. 3 2,/2-r^r^o-^l 6^/4 FX) 
yzy-^miL’thmyii^kx^^h. zcozta. i 6 
fl^X'X)M±t3tX7— (T^b)-^. {1-«X)X7— 
M^T'ofcA3'A-y Frt(-c#i±-r^ ) (i. («iE*ix3 -i>G 
bb»®I^LXV’>i). :^XX5X7— »'S>.|> 

1 6 >'N '4 F(bitZ^' 5 XV'i.g):©^(c;( 5 . hh^^^yo yX 
(biJl-t-S. 1 6 X 8-r^b^ 12 8 b'-y FX)X7-^XA^' 

i^IE$ix3 l>GbSri*ia5LX<,^l>, 

[0029] 10k mKHlcM-i. S i2£ra3tgjllX)JS^ 
X)7 ^ -AF^®«?IJX'«. i3J:^ 9 0%^XX)7x-y 
y X'*'' 8 5, y g.'AMX)ft^B#ra $: :# L X V '.7b . 2 . 

5X1 09 X)b'-y Fy-Fb^-rST-3'.XFy-A(.c 
fcV'.Xti. 8 5 y#X)»M8#ra2r7tt--l.7x-yy7'X) 
3-J?tc;E=2 OX 1 0 6 b'-y F:9'AbiX.|.G b(I^-l., 
yN'-XFX7— (cj:-?xaAl 2 8b' -y FX)3—F7— 
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J4. mm^‘^T^^^rzMzm^^ti^^^liil.cr)y- 
AyxSrfi't^tTy'.S.. 

[0043] PyT(' . If -7 -y by^'^riSwA 
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XftXb- b, 1 ^-y'{cffi]#§ix*(tix{f^^^:V’>/? 

7 Agf ( Mi a^M^jftJt^Ji 4 mji ) . 7- 5^ y- b ^ 
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ML/e2i^iyb>y baSftA# $ ^^-rg..^<-7bX7 
-*5. 7 y 4'- A y b (CW L T^^0-fg^:ajKft*ffllM 
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